home *** CD-ROM | disk | FTP | other *** search
/ Java Programmer's Toolkit / Java Programmer's Toolkit.iso / src / java / awt / gridba~1.jav < prev    next >
Encoding:
Text File  |  1996-01-12  |  32.2 KB  |  1,114 lines
  1. /*
  2.  * @(#)GridBagLayout.java    1.6 95/12/14 Doug Stein
  3.  *
  4.  * Copyright (c) 1995 Sun Microsystems, Inc. All Rights Reserved.
  5.  *
  6.  * Permission to use, copy, modify, and distribute this software
  7.  * and its documentation for NON-COMMERCIAL purposes and without
  8.  * fee is hereby granted provided that this copyright notice
  9.  * appears in all copies. Please refer to the file "copyright.html"
  10.  * for further important copyright and licensing information.
  11.  *
  12.  * SUN MAKES NO REPRESENTATIONS OR WARRANTIES ABOUT THE SUITABILITY OF
  13.  * THE SOFTWARE, EITHER EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED
  14.  * TO THE IMPLIED WARRANTIES OF MERCHANTABILITY, FITNESS FOR A
  15.  * PARTICULAR PURPOSE, OR NON-INFRINGEMENT. SUN SHALL NOT BE LIABLE FOR
  16.  * ANY DAMAGES SUFFERED BY LICENSEE AS A RESULT OF USING, MODIFYING OR
  17.  * DISTRIBUTING THIS SOFTWARE OR ITS DERIVATIVES.
  18.  */
  19. package java.awt;
  20.  
  21. import java.util.Hashtable;
  22. import java.util.Vector;
  23.  
  24. class GridBagLayoutInfo {
  25.   int width, height;        /* number of cells horizontally, vertically */
  26.   int startx, starty;        /* starting point for layout */
  27.   int minWidth[];        /* largest minWidth in each column */
  28.   int minHeight[];        /* largest minHeight in each row */
  29.   double weightX[];        /* largest weight in each column */
  30.   double weightY[];        /* largest weight in each row */
  31.  
  32.   GridBagLayoutInfo () {
  33.     minWidth = new int[GridBagLayout.MAXGRIDSIZE];
  34.     minHeight = new int[GridBagLayout.MAXGRIDSIZE];
  35.     weightX = new double[GridBagLayout.MAXGRIDSIZE];
  36.     weightY = new double[GridBagLayout.MAXGRIDSIZE];
  37.   }
  38. }
  39.  
  40. /**
  41.     GridBagLayout is a flexible layout manager
  42.     that aligns components vertically and horizontally,
  43.     without requiring that the components be the same size.
  44.     Each GridBagLayout uses a rectangular grid of cells,
  45.     with each component occupying one or more cells
  46.     (called its <em>display area</em>).
  47.     Each component managed by a GridBagLayout 
  48.     is associated with a
  49.     <a href=java.awt.GridBagConstraints.html>GridBagConstraints</a> instance
  50.     that specifies how the component is laid out
  51.     within its display area.
  52.     How a GridBagLayout places a set of components
  53.     depends on each component's GridBagConstraints and minimum size,
  54.     as well as the preferred size of the components' container.
  55.     <p>
  56.  
  57.     To use a GridBagLayout effectively,
  58.     you must customize one or more of its components' GridBagConstraints.
  59.     You customize a GridBagConstraints object by setting one or more
  60.     of its instance variables:
  61.     <dl>
  62.     <dt> <a href=java.awt.GridBagConstraints.html#gridx>gridx</a>,
  63.          <a href=java.awt.GridBagConstraints.html#gridy>gridy</a>
  64.     <dd> Specifies the cell at the upper left of the component's display area,
  65.      where the upper-left-most cell has address gridx=0, gridy=0.
  66.      Use GridBagConstraints.RELATIVE (the default value)
  67.      to specify that the component be placed
  68.      just to the right of (for gridx)
  69.      or just below (for gridy)
  70.      the component that was added to the container
  71.      just before this component was added.
  72.     <dt> <a href=java.awt.GridBagConstraints.html#gridwidth>gridwidth</a>,
  73.          <a href=java.awt.GridBagConstraints.html#gridheight>gridheight</a>
  74.     <dd> Specifies the number of cells in a row (for gridwidth)
  75.      or column (for gridheight)
  76.      in the component's display area.
  77.      The default value is 1.
  78.      Use GridBagConstraints.REMAINDER to specify 
  79.      that the component be the last one in its row (for gridwidth)
  80.      or column (for gridheight).
  81.      Use GridBagConstraints.RELATIVE to specify 
  82.      that the component be the next to last one
  83.      in its row (for gridwidth) or column (for gridheight).
  84.     <dt> <a href=java.awt.GridBagConstraints.html#fill>fill</a>
  85.     <dd> Used when the component's display area
  86.         is larger than the component's requested size
  87.      to determine whether (and how) to resize the component.
  88.      Valid values are
  89.           GridBagConstraint.NONE
  90.           (the default),
  91.           GridBagConstraint.HORIZONTAL
  92.           (make the component wide enough to fill its display area
  93.           horizontally, but don't change its height),
  94.           GridBagConstraint.VERTICAL
  95.           (make the component tall enough to fill its display area
  96.           vertically, but don't change its width),
  97.           and 
  98.           GridBagConstraint.BOTH
  99.           (make the component fill its display area entirely).
  100.     <dt> <a href=java.awt.GridBagConstraints.html#ipadx>ipadx</a>,
  101.          <a href=java.awt.GridBagConstraints.html#ipady>ipady</a>
  102.     <dd> Specifies the internal padding: 
  103.      how much to add to the minimum size of the component.
  104.      The width of the component will be at least
  105.      its minimum width plus ipadx*2 pixels
  106.      (since the padding applies to both sides of the component).
  107.      Similarly, the height of the component will be at least
  108.      the minimum height plus ipady*2 pixels.
  109.     <dt> <a href=java.awt.GridBagConstraints.html#insets>insets</a>
  110.     <dd> Specifies the external padding of the component --
  111.      the minimum amount of space between the component 
  112.      and the edges of its display area.
  113.     <dt> <a href=java.awt.GridBagConstraints.html#anchor>anchor</a>
  114.     <dd> Used when the component is smaller than its display area
  115.      to determine where (within the area) to place the component.
  116.      Valid values are
  117.      GridBagConstraints.CENTER (the default),
  118.      GridBagConstraints.NORTH,
  119.      GridBagConstraints.NORTHEAST,
  120.      GridBagConstraints.EAST,
  121.      GridBagConstraints.SOUTHEAST,
  122.      GridBagConstraints.SOUTH,
  123.      GridBagConstraints.SOUTHWEST,
  124.      GridBagConstraints.WEST, and
  125.      GridBagConstraints.NORTHWEST.
  126.     <dt> <a href=java.awt.GridBagConstraints.html#weightx>weightx</a>,
  127.          <a href=java.awt.GridBagConstraints.html#weighty>weighty</a>
  128.     <dd> Used to determine how to distribute space;
  129.      this is important for specifying resizing behavior.
  130.      Unless you specify a weight
  131.      for at least one component in a row (weightx)
  132.      and column (weighty),
  133.      all the components clump together in the center of
  134.      their container.
  135.      This is because when the weight is zero (the default),
  136.      the GridBagLayout puts any extra space 
  137.      between its grid of cells and the edges of the container.
  138.     </dl>
  139.  
  140.     The following figure shows ten components (all buttons)
  141.     managed by a GridBagLayout:
  142.     <blockquote>
  143.     <img src=images/java.awt/GridBagEx.gif width=262 height=155>
  144.     </blockquote>
  145.  
  146.     All the components have fill=GridBagConstraints.BOTH.
  147.     In addition, the components have the following non-default constraints:
  148.     <ul>
  149.     <li>Button1, Button2, Button3:
  150.         weightx=1.0
  151.     <li>Button4:
  152.         weightx=1.0,
  153.         gridwidth=GridBagConstraints.REMAINDER
  154.     <li>Button5:
  155.         gridwidth=GridBagConstraints.REMAINDER
  156.     <li>Button6:
  157.         gridwidth=GridBagConstraints.RELATIVE
  158.     <li>Button7:
  159.         gridwidth=GridBagConstraints.REMAINDER
  160.     <li>Button8:
  161.         gridheight=2, weighty=1.0,
  162.     <li>Button9, Button 10:
  163.         gridwidth=GridBagConstraints.REMAINDER
  164.     </ul>
  165.  
  166.     Here is the code that implements the example shown above:
  167.     <blockquote>
  168.     <pre>
  169. import java.awt.*;
  170. import java.util.*;
  171. import java.applet.Applet;
  172.  
  173. public class GridBagEx1 extends Applet {
  174.  
  175.     protected void makebutton(String name,
  176.                               GridBagLayout gridbag,
  177.                               GridBagConstraints c) {
  178.         Button button = new Button(name);
  179.         gridbag.setConstraints(button, c);
  180.         add(button);
  181.     }
  182.  
  183.     public void init() {
  184.         GridBagLayout gridbag = new GridBagLayout();
  185.         GridBagConstraints c = new GridBagConstraints();
  186.  
  187.         setFont(new Font("Helvetica", Font.PLAIN, 14));
  188.         setLayout(gridbag);
  189.    
  190.         c.fill = GridBagConstraints.BOTH;
  191.         c.weightx = 1.0;
  192.         makebutton("Button1", gridbag, c);
  193.         makebutton("Button2", gridbag, c);
  194.         makebutton("Button3", gridbag, c);
  195.     
  196.     c.gridwidth = GridBagConstraints.REMAINDER; //end row
  197.         makebutton("Button4", gridbag, c);
  198.     
  199.         c.weightx = 0.0;           //reset to the default
  200.         makebutton("Button5", gridbag, c); //another row
  201.     
  202.     c.gridwidth = GridBagConstraints.RELATIVE; //next-to-last in row
  203.         makebutton("Button6", gridbag, c);
  204.     
  205.     c.gridwidth = GridBagConstraints.REMAINDER; //end row
  206.         makebutton("Button7", gridbag, c);
  207.     
  208.     c.gridwidth = 1;              //reset to the default
  209.     c.gridheight = 2;
  210.         c.weighty = 1.0;
  211.         makebutton("Button8", gridbag, c);
  212.     
  213.         c.weighty = 0.0;           //reset to the default
  214.     c.gridwidth = GridBagConstraints.REMAINDER; //end row
  215.     c.gridheight = 1;           //reset to the default
  216.         makebutton("Button9", gridbag, c);
  217.         makebutton("Button10", gridbag, c);
  218.     
  219.         resize(300, 100);
  220.     }
  221.     
  222.     public static void main(String args[]) {
  223.     Frame f = new Frame("GridBag Layout Example");
  224.     GridBagEx1 ex1 = new GridBagEx1();
  225.     
  226.     ex1.init();
  227.     
  228.     f.add("Center", ex1);
  229.     f.pack();
  230.     f.resize(f.preferredSize());
  231.     f.show();
  232.     }
  233. }
  234.     </pre>
  235.     </blockquote>
  236.  *
  237.  * @version 1.6, 12/14/95
  238.  * @author Doug Stein
  239.  */
  240. public class GridBagLayout implements LayoutManager {
  241.  
  242.   protected static final int MAXGRIDSIZE = 128;
  243.   protected static final int MINSIZE = 1;
  244.   protected static final int PREFERREDSIZE = 2;
  245.  
  246.   protected Hashtable comptable;
  247.   protected GridBagConstraints defaultConstraints;
  248.   protected GridBagLayoutInfo layoutInfo;
  249.  
  250.   public int columnWidths[];
  251.   public int rowHeights[];
  252.   public double columnWeights[];
  253.   public double rowWeights[];
  254.  
  255.   /**
  256.    * Creates a gridbag layout.
  257.    */
  258.   public GridBagLayout () {
  259.     comptable = new Hashtable();
  260.     defaultConstraints = new GridBagConstraints();
  261.   }
  262.  
  263.   /**
  264.    * Sets the constraints for the specified component.
  265.    * @param comp the component to be modified
  266.    * @param constraints the constraints to be applied
  267.    */
  268.   public void setConstraints(Component comp, GridBagConstraints constraints) {
  269.     comptable.put(comp, constraints.clone());
  270.   }
  271.  
  272.   /**
  273.    * Retrieves the constraints for the specified component.  A copy of
  274.    * the constraints is returned.
  275.    * @param comp the component to be queried
  276.    */
  277.   public GridBagConstraints getConstraints(Component comp) {
  278.     GridBagConstraints constraints = (GridBagConstraints)comptable.get(comp);
  279.     if (constraints == null) {
  280.       setConstraints(comp, defaultConstraints);
  281.       constraints = (GridBagConstraints)comptable.get(comp);
  282.     }
  283.     return (GridBagConstraints)constraints.clone();
  284.   }
  285.  
  286.   /**
  287.    * Retrieves the constraints for the specified component.  The return
  288.    * value is not a copy, but is the actual constraints class used by the
  289.    * layout mechanism.
  290.    * @param comp the component to be queried
  291.    */
  292.   protected GridBagConstraints lookupConstraints(Component comp) {
  293.     GridBagConstraints constraints = (GridBagConstraints)comptable.get(comp);
  294.     if (constraints == null) {
  295.       setConstraints(comp, defaultConstraints);
  296.       constraints = (GridBagConstraints)comptable.get(comp);
  297.     }
  298.     return constraints;
  299.   }
  300.  
  301.   public Point getLayoutOrigin () {
  302.     Point origin = new Point(0,0);
  303.     if (layoutInfo != null) {
  304.       origin.x = layoutInfo.startx;
  305.       origin.y = layoutInfo.starty;
  306.     }
  307.     return origin;
  308.   }
  309.  
  310.   public int [][] getLayoutDimensions () {
  311.     if (layoutInfo == null)
  312.       return new int[2][0];
  313.  
  314.     int dim[][] = new int [2][];
  315.     dim[0] = new int[layoutInfo.width];
  316.     dim[1] = new int[layoutInfo.height];
  317.  
  318.     System.arraycopy(layoutInfo.minWidth, 0, dim[0], 0, layoutInfo.width);
  319.     System.arraycopy(layoutInfo.minHeight, 0, dim[1], 0, layoutInfo.height);
  320.  
  321.     return dim;
  322.   }
  323.  
  324.   public double [][] getLayoutWeights () {
  325.     if (layoutInfo == null)
  326.       return new double[2][0];
  327.  
  328.     double weights[][] = new double [2][];
  329.     weights[0] = new double[layoutInfo.width];
  330.     weights[1] = new double[layoutInfo.height];
  331.  
  332.     System.arraycopy(layoutInfo.weightX, 0, weights[0], 0, layoutInfo.width);
  333.     System.arraycopy(layoutInfo.weightY, 0, weights[1], 0, layoutInfo.height);
  334.  
  335.     return weights;
  336.   }
  337.  
  338.   public Point location(int x, int y) {
  339.     Point loc = new Point(0,0);
  340.     int i, d;
  341.  
  342.     if (layoutInfo == null)
  343.       return loc;
  344.  
  345.     d = layoutInfo.startx;
  346.     for (i=0; i<layoutInfo.width; i++) {
  347.       d += layoutInfo.minWidth[i];
  348.       if (d > x)
  349.     break;
  350.     }
  351.     loc.x = i;
  352.  
  353.     d = layoutInfo.starty;
  354.     for (i=0; i<layoutInfo.height; i++) {
  355.       d += layoutInfo.minHeight[i];
  356.       if (d > y)
  357.     break;
  358.     }
  359.     loc.y = i;
  360.  
  361.     return loc;
  362.   }
  363.  
  364.   /**
  365.    * Adds the specified component with the specified name to the layout.
  366.    * @param name the name of the component
  367.    * @param comp the component to be added
  368.    */
  369.   public void addLayoutComponent(String name, Component comp) {
  370.   }
  371.  
  372.   /**
  373.    * Removes the specified component from the layout. Does not apply.
  374.    * @param comp the component to be removed
  375.    */
  376.   public void removeLayoutComponent(Component comp) {
  377.   }
  378.  
  379.   /** 
  380.    * Returns the preferred dimensions for this layout given the components
  381.    * in the specified panel.
  382.    * @param parent the component which needs to be laid out 
  383.    * @see #minimumLayoutSize
  384.    */
  385.   public Dimension preferredLayoutSize(Container parent) {
  386.     GridBagLayoutInfo info = GetLayoutInfo(parent, PREFERREDSIZE);
  387.     return GetMinSize(parent, info);
  388.   }
  389.  
  390.   /**
  391.    * Returns the minimum dimensions needed to layout the components 
  392.    * contained in the specified panel.
  393.    * @param parent the component which needs to be laid out 
  394.    * @see #preferredLayoutSize
  395.    */
  396.   public Dimension minimumLayoutSize(Container parent) {
  397.     GridBagLayoutInfo info = GetLayoutInfo(parent, MINSIZE);
  398.     return GetMinSize(parent, info);
  399.   }
  400.  
  401.   /** 
  402.    * Lays out the container in the specified panel.  
  403.    * @param parent the specified component being laid out
  404.    * @see Container
  405.    */
  406.   public void layoutContainer(Container parent) {
  407.     ArrangeGrid(parent);
  408.   }
  409.  
  410.   /**
  411.    * Returns the String representation of this GridLayout's values.
  412.    */
  413.   public String toString() {
  414.     return getClass().getName();
  415.   }
  416.  
  417.   /**
  418.    * Print the layout information.  Useful for debugging.
  419.    */
  420.   protected void DumpLayoutInfo(GridBagLayoutInfo s) {
  421.     int x;
  422.  
  423.     System.out.println("Col\tWidth\tWeight");
  424.     for (x=0; x<s.width; x++) {
  425.       System.out.println(x + "\t" +
  426.              s.minWidth[x] + "\t" +
  427.              s.weightX[x]);
  428.     }
  429.     System.out.println("Row\tHeight\tWeight");
  430.     for (x=0; x<s.height; x++) {
  431.       System.out.println(x + "\t" +
  432.              s.minHeight[x] + "\t" +
  433.              s.weightY[x]);
  434.     }
  435.   }
  436.  
  437.   /**
  438.    * Print the layout constraints.  Useful for debugging.
  439.    */
  440.   protected void DumpConstraints(GridBagConstraints constraints) {
  441.     System.out.println(
  442.                "wt " +
  443.                constraints.weightx +
  444.                " " +
  445.                constraints.weighty +
  446.                ", " +
  447.  
  448.                "box " +
  449.                constraints.gridx +
  450.                " " +
  451.                constraints.gridy +
  452.                " " +
  453.                constraints.gridwidth +
  454.                " " +
  455.                constraints.gridheight +
  456.                ", " +
  457.  
  458.                "min " +
  459.                constraints.minWidth +
  460.                " " +
  461.                constraints.minHeight +
  462.                ", " +
  463.  
  464.                "pad " +
  465.                constraints.insets.bottom +
  466.                " " +
  467.                constraints.insets.left +
  468.                " " +
  469.                constraints.insets.right +
  470.                " " +
  471.                constraints.insets.top +
  472.                " " +
  473.                constraints.ipadx +
  474.                " " +
  475.                constraints.ipady);
  476.   }
  477.  
  478.   /*
  479.    * Fill in an instance of the above structure for the current set
  480.    * of managed children.  This requires three passes through the
  481.    * set of children:
  482.    *
  483.    * 1) Figure out the dimensions of the layout grid
  484.    * 2) Determine which cells the components occupy
  485.    * 3) Distribute the weights and min sizes amoung the rows/columns.
  486.    *
  487.    * This also caches the minsizes for all the children when they are
  488.    * first encountered (so subsequent loops don't need to ask again).
  489.    */
  490.   
  491.   protected GridBagLayoutInfo GetLayoutInfo(Container parent, int sizeflag) {
  492.     GridBagLayoutInfo r = new GridBagLayoutInfo();
  493.     Component comp;
  494.     GridBagConstraints constraints;
  495.     Dimension d;
  496.     int ncomponents = parent.countComponents();
  497.  
  498.     int compindex, i, j, k, px, py, pixels_diff, nextSize;
  499.     int curX, curY, curWidth, curHeight, curRow, curCol;
  500.     double weight_diff, weight, start, size;
  501.     int xMax[], yMax[];
  502.  
  503.     /*
  504.      * Pass #1
  505.      *
  506.      * Figure out the dimensions of the layout grid (use a value of 1 for
  507.      * zero or negative widths and heights).
  508.      */
  509.     
  510.     r.width = r.height = 0;
  511.     curRow = curCol = -1;
  512.     xMax = new int[MAXGRIDSIZE];
  513.     yMax = new int[MAXGRIDSIZE];
  514.  
  515.     for (compindex = 0 ; compindex < ncomponents ; compindex++) {
  516.       comp = parent.getComponent(compindex);
  517.       constraints = lookupConstraints(comp);
  518.       
  519.       curX = constraints.gridx;
  520.       curY = constraints.gridy;
  521.       curWidth = constraints.gridwidth;
  522.       if (curWidth <= 0)
  523.     curWidth = 1;
  524.       curHeight = constraints.gridheight;
  525.       if (curHeight <= 0)
  526.     curHeight = 1;
  527.       
  528.       /* If x or y is negative, then use relative positioning: */
  529.       if (curX < 0 && curY < 0) {
  530.     if (curRow >= 0)
  531.       curY = curRow;
  532.     else if (curCol >= 0)
  533.       curX = curCol;
  534.     else
  535.       curY = 0;
  536.       }
  537.       if (curX < 0) {
  538.     px = 0;
  539.     for (i = curY; i < (curY + curHeight); i++)
  540.       px = Math.max(px, xMax[i]);
  541.     
  542.     curX = px - curX - 1;
  543.     if(curX < 0)
  544.       curX = 0;
  545.       }
  546.       else if (curY < 0) {
  547.     py = 0;
  548.     for (i = curX; i < (curX + curWidth); i++)
  549.       py = Math.max(py, yMax[i]);
  550.     
  551.     curY = py - curY - 1;
  552.     if(curY < 0)
  553.       curY = 0;
  554.       }
  555.       
  556.       /* Adjust the grid width and height */
  557.       for (px = curX + curWidth; r.width < px; r.width++);
  558.       for (py = curY + curHeight; r.height < py; r.height++);
  559.       
  560.       /* Adjust the xMax and yMax arrays */
  561.       for (i = curX; i < (curX + curWidth); i++) { yMax[i] = py; }
  562.       for (i = curY; i < (curY + curHeight); i++) { xMax[i] = px; }
  563.       
  564.       /* Cache the current slave's size. */
  565.       if (sizeflag == PREFERREDSIZE)
  566.     d = comp.preferredSize();
  567.       else
  568.     d = comp.minimumSize();
  569.       constraints.minWidth = d.width;
  570.       constraints.minHeight = d.height;
  571.       
  572.       /* Zero width and height must mean that this is the last item (or
  573.        * else something is wrong). */
  574.       if (constraints.gridheight == 0 && constraints.gridwidth == 0)
  575.     curRow = curCol = -1;
  576.       
  577.       /* Zero width starts a new row */
  578.       if (constraints.gridheight == 0 && curRow < 0)
  579.     curCol = curX + curWidth;
  580.       
  581.       /* Zero height starts a new column */
  582.       else if (constraints.gridwidth == 0 && curCol < 0)
  583.     curRow = curY + curHeight;
  584.     }
  585.     
  586.     /*
  587.      * Apply minimum row/column dimensions
  588.      */
  589.     if (columnWidths != null && r.width < columnWidths.length)
  590.       r.width = columnWidths.length;
  591.     if (rowHeights != null && r.height < rowHeights.length)
  592.       r.height = rowHeights.length;
  593.  
  594.     /*
  595.      * Pass #2
  596.      *
  597.      * Negative values for gridX are filled in with the current x value.
  598.      * Negative values for gridY are filled in with the current y value.
  599.      * Negative or zero values for gridWidth and gridHeight end the current
  600.      *  row or column, respectively.
  601.      */
  602.     
  603.     curRow = curCol = -1;
  604.     xMax = new int[MAXGRIDSIZE];
  605.     yMax = new int[MAXGRIDSIZE];
  606.     
  607.     for (compindex = 0 ; compindex < ncomponents ; compindex++) {
  608.       comp = parent.getComponent(compindex);
  609.       constraints = lookupConstraints(comp);
  610.       
  611.       curX = constraints.gridx;
  612.       curY = constraints.gridy;
  613.       curWidth = constraints.gridwidth;
  614.       curHeight = constraints.gridheight;
  615.       
  616.       /* If x or y is negative, then use relative positioning: */
  617.       if (curX < 0 && curY < 0) {
  618.     if(curRow >= 0)
  619.       curY = curRow;
  620.     else if(curCol >= 0)
  621.       curX = curCol;
  622.     else
  623.       curY = 0;
  624.       }
  625.       
  626.       if (curX < 0) {
  627.     if (curHeight <= 0) {
  628.       curHeight += r.height - curY;
  629.       if (curHeight < 1)
  630.         curHeight = 1;
  631.     }
  632.     
  633.     px = 0;
  634.     for (i = curY; i < (curY + curHeight); i++)
  635.       px = Math.max(px, xMax[i]);
  636.     
  637.     curX = px - curX - 1;
  638.     if(curX < 0)
  639.       curX = 0;
  640.       }
  641.       else if (curY < 0) {
  642.     if (curWidth <= 0) {
  643.       curWidth += r.width - curX;
  644.       if (curWidth < 1)
  645.         curWidth = 1;
  646.     }
  647.     
  648.     py = 0;
  649.     for (i = curX; i < (curX + curWidth); i++)
  650.       py = Math.max(py, yMax[i]);
  651.     
  652.     curY = py - curY - 1;
  653.     if(curY < 0)
  654.       curY = 0;
  655.       }
  656.       
  657.       if (curWidth <= 0) {
  658.     curWidth += r.width - curX;
  659.     if (curWidth < 1)
  660.       curWidth = 1;
  661.       }
  662.       
  663.       if (curHeight <= 0) {
  664.     curHeight += r.height - curY;
  665.     if (curHeight < 1)
  666.       curHeight = 1;
  667.       }
  668.       
  669.       px = curX + curWidth;
  670.       py = curY + curHeight;
  671.       
  672.       for (i = curX; i < (curX + curWidth); i++) { yMax[i] = py; }
  673.       for (i = curY; i < (curY + curHeight); i++) { xMax[i] = px; }
  674.       
  675.       /* Make negative sizes start a new row/column */
  676.       if (constraints.gridheight == 0 && constraints.gridwidth == 0)
  677.     curRow = curCol = -1;
  678.       if (constraints.gridheight == 0 && curRow < 0)
  679.     curCol = curX + curWidth;
  680.       else if (constraints.gridwidth == 0 && curCol < 0)
  681.         curRow = curY + curHeight;
  682.       
  683.       /* Assign the new values to the gridbag slave */
  684.       constraints.tempX = curX;
  685.       constraints.tempY = curY;
  686.       constraints.tempWidth = curWidth;
  687.       constraints.tempHeight = curHeight;
  688.     }
  689.     
  690.     /*
  691.      * Pass #3
  692.      *
  693.      * Distribute the minimun widths and weights:
  694.      */
  695.     
  696.     /* Initialize arrays to zero */
  697.     nextSize = Integer.MAX_VALUE;
  698.     
  699.     for (i = 1;
  700.      i != Integer.MAX_VALUE;
  701.      i = nextSize, nextSize = Integer.MAX_VALUE) {
  702.       for (compindex = 0 ; compindex < ncomponents ; compindex++) {
  703.     comp = parent.getComponent(compindex);
  704.     constraints = lookupConstraints(comp);
  705.       
  706.     if (constraints.tempWidth == i) {
  707.       px = constraints.tempX + constraints.tempWidth; /* right column */
  708.       
  709.       /* 
  710.        * Figure out if we should use this slave\'s weight.  If the weight
  711.        * is less than the total weight spanned by the width of the cell,
  712.        * then discard the weight.  Otherwise split it the difference
  713.        * according to the existing weights.
  714.        */
  715.       
  716.       weight_diff = constraints.weightx;
  717.       for (k = constraints.tempX; k < px; k++)
  718.         weight_diff -= r.weightX[k];
  719.       if (weight_diff > 0.0) {
  720.         weight = 0.0;
  721.         for (k = constraints.tempX; k < px; k++)
  722.           weight += r.weightX[k];
  723.         for (k = constraints.tempX; weight > 0.0; k++) {
  724.           double wt = r.weightX[k];
  725.           double dx = (wt * weight_diff) / weight;
  726.           r.weightX[k] += dx;
  727.           weight_diff -= dx;
  728.           weight -= wt;
  729.         }
  730.         /* Assign the remainder to the rightmost cell */
  731.         r.weightX[px-1] += weight_diff;
  732.       }
  733.       
  734.       /*
  735.        * Calculate the minWidth array values.
  736.        * First, figure out how wide the current slave needs to be.
  737.        * Then, see if it will fit within the current minWidth values.
  738.        * If it will not fit, add the difference according to the
  739.        * weightX array.
  740.        */
  741.       
  742.       pixels_diff =
  743.         constraints.minWidth + constraints.ipadx +
  744.         constraints.insets.left + constraints.insets.right;
  745.  
  746.       for (k = constraints.tempX; k < px; k++)
  747.         pixels_diff -= r.minWidth[k];
  748.       if (pixels_diff > 0) {
  749.         weight = 0.0;
  750.         for (k = constraints.tempX; k < px; k++)
  751.           weight += r.weightX[k];
  752.         for (k = constraints.tempX; weight > 0.0; k++) {
  753.           double wt = r.weightX[k];
  754.           int dx = (int)((wt * ((double)pixels_diff)) / weight);
  755.           r.minWidth[k] += dx;
  756.           pixels_diff -= dx;
  757.           weight -= wt;
  758.         }
  759.         /* Any leftovers go into the rightmost cell */
  760.         r.minWidth[px-1] += pixels_diff;
  761.       }
  762.     }
  763.     else if (constraints.tempWidth > i && constraints.tempWidth < nextSize)
  764.       nextSize = constraints.tempWidth;
  765.     
  766.     
  767.     if (constraints.tempHeight == i) {
  768.       py = constraints.tempY + constraints.tempHeight; /* bottom row */
  769.       
  770.       /* 
  771.        * Figure out if we should use this slave\'s weight.  If the weight
  772.        * is less than the total weight spanned by the height of the cell,
  773.        * then discard the weight.  Otherwise split it the difference
  774.        * according to the existing weights.
  775.        */
  776.       
  777.       weight_diff = constraints.weighty;
  778.       for (k = constraints.tempY; k < py; k++)
  779.         weight_diff -= r.weightY[k];
  780.       if (weight_diff > 0.0) {
  781.         weight = 0.0;
  782.         for (k = constraints.tempY; k < py; k++)
  783.           weight += r.weightY[k];
  784.         for (k = constraints.tempY; weight > 0.0; k++) {
  785.           double wt = r.weightY[k];
  786.           double dy = (wt * weight_diff) / weight;
  787.           r.weightY[k] += dy;
  788.           weight_diff -= dy;
  789.           weight -= wt;
  790.         }
  791.         /* Assign the remainder to the bottom cell */
  792.         r.weightY[py-1] += weight_diff;
  793.       }
  794.       
  795.       /*
  796.        * Calculate the minHeight array values.
  797.        * First, figure out how tall the current slave needs to be.
  798.        * Then, see if it will fit within the current minHeight values.
  799.        * If it will not fit, add the difference according to the
  800.        * weightY array.
  801.        */
  802.       
  803.       pixels_diff =
  804.         constraints.minHeight + constraints.ipady +
  805.         constraints.insets.top + constraints.insets.bottom;
  806.       for (k = constraints.tempY; k < py; k++)
  807.         pixels_diff -= r.minHeight[k];
  808.       if (pixels_diff > 0) {
  809.         weight = 0.0;
  810.         for (k = constraints.tempY; k < py; k++)
  811.           weight += r.weightY[k];
  812.         for (k = constraints.tempY; weight > 0.0; k++) {
  813.           double wt = r.weightY[k];
  814.           int dy = (int)((wt * ((double)pixels_diff)) / weight);
  815.           r.minHeight[k] += dy;
  816.           pixels_diff -= dy;
  817.           weight -= wt;
  818.         }
  819.         /* Any leftovers go into the bottom cell */
  820.         r.minHeight[py-1] += pixels_diff;
  821.       }
  822.     }
  823.     else if (constraints.tempHeight > i &&
  824.          constraints.tempHeight < nextSize)
  825.       nextSize = constraints.tempHeight;
  826.       }
  827.     }
  828.  
  829.     /*
  830.      * Apply minimum row/column dimensions
  831.      */
  832.     if (columnWidths != null) {
  833.       for (i=0; i<columnWidths.length; i++) {
  834.         if (r.minWidth[i] < columnWidths[i])
  835.           r.minWidth[i] = columnWidths[i];
  836.       }
  837.     }
  838.     if (rowHeights != null) {
  839.       for (i=0; i<rowHeights.length; i++) {
  840.         if (r.minHeight[i] < rowHeights[i])
  841.           r.minHeight[i] = rowHeights[i];
  842.       }
  843.     }
  844.  
  845.     if (columnWeights != null) {
  846.       for (i=0; i<r.width && i<columnWeights.length; i++) {
  847.         if (r.weightX[i] < columnWeights[i])
  848.           r.weightX[i] = columnWeights[i];
  849.       }
  850.     }
  851.     if (rowWeights != null) {
  852.       for (i=0; i<r.height && i<rowWeights.length; i++) {
  853.         if (r.weightY[i] < rowWeights[i])
  854.           r.weightY[i] = rowWeights[i];
  855.       }
  856.     }
  857.  
  858.     return r;
  859.   }
  860.   
  861.   /*
  862.    * Adjusts the x, y, width, and height fields to the correct
  863.    * values depending on the constraint geometry and pads.
  864.    */
  865.   protected void AdjustForGravity(GridBagConstraints constraints,
  866.                   Rectangle r) {
  867.     int diffx, diffy;
  868.  
  869.     r.x += constraints.insets.left;
  870.     r.width -= (constraints.insets.left + constraints.insets.right);
  871.     r.y += constraints.insets.top;
  872.     r.height -= (constraints.insets.top + constraints.insets.bottom);
  873.     
  874.     diffx = 0;
  875.     if ((constraints.fill != GridBagConstraints.HORIZONTAL &&
  876.      constraints.fill != GridBagConstraints.BOTH)
  877.     && (r.width > (constraints.minWidth + constraints.ipadx))) {
  878.       diffx = r.width - (constraints.minWidth + constraints.ipadx);
  879.       r.width = constraints.minWidth + constraints.ipadx;
  880.     }
  881.     
  882.     diffy = 0;
  883.     if ((constraints.fill != GridBagConstraints.VERTICAL &&
  884.      constraints.fill != GridBagConstraints.BOTH)
  885.     && (r.height > (constraints.minHeight + constraints.ipady))) {
  886.       diffy = r.height - (constraints.minHeight + constraints.ipady);
  887.       r.height = constraints.minHeight + constraints.ipady;
  888.     }
  889.     
  890.     switch (constraints.anchor) {
  891.     case GridBagConstraints.CENTER:
  892.       r.x += diffx/2;
  893.       r.y += diffy/2;
  894.       break;
  895.     case GridBagConstraints.NORTH:
  896.       r.x += diffx/2;
  897.       break;
  898.     case GridBagConstraints.NORTHEAST:
  899.       r.x += diffx;
  900.       break;
  901.     case GridBagConstraints.EAST:
  902.       r.x += diffx;
  903.       r.y += diffy/2;
  904.       break;
  905.     case GridBagConstraints.SOUTHEAST:
  906.       r.x += diffx;
  907.       r.y += diffy;
  908.       break;
  909.     case GridBagConstraints.SOUTH:
  910.       r.x += diffx/2;
  911.       r.y += diffy;
  912.       break;
  913.     case GridBagConstraints.SOUTHWEST:
  914.       r.y += diffy;
  915.       break;
  916.     case GridBagConstraints.WEST:
  917.       r.y += diffy/2;
  918.       break;
  919.     case GridBagConstraints.NORTHWEST:
  920.       break;
  921.     default:
  922.       throw new IllegalArgumentException("illegal anchor value");
  923.     }
  924.   }
  925.  
  926.   /*
  927.    * Figure out the minimum size of the
  928.    * master based on the information from GetLayoutInfo()
  929.    */
  930.   protected Dimension GetMinSize(Container parent, GridBagLayoutInfo info) {
  931.     Dimension d = new Dimension();
  932.     int i, t;
  933.     Insets insets = parent.insets();
  934.  
  935.     t = 0;
  936.     for(i = 0; i < info.width; i++)
  937.       t += info.minWidth[i];
  938.     d.width = t + insets.left + insets.right;
  939.  
  940.     t = 0;
  941.     for(i = 0; i < info.height; i++)
  942.       t += info.minHeight[i];
  943.     d.height = t + insets.top + insets.bottom;
  944.  
  945.     return d;
  946.   }
  947.  
  948.   /*
  949.    * Lay out the grid
  950.    */
  951.   protected void ArrangeGrid(Container parent) {
  952.     Component comp;
  953.     int compindex;
  954.     GridBagConstraints constraints;
  955.     Insets insets = parent.insets();
  956.     int ncomponents = parent.countComponents();
  957.     Dimension d;
  958.     Rectangle r = new Rectangle();
  959.     int i, diffw, diffh;
  960.     double weight;
  961.     GridBagLayoutInfo info;
  962.     
  963.     /*
  964.      * If the parent has no slaves anymore, then don't do anything
  965.      * at all:  just leave the parent's size as-is.
  966.      */
  967.     if (ncomponents == 0 &&
  968.     (columnWidths == null || columnWidths.length == 0) &&
  969.     (rowHeights == null || rowHeights.length == 0)) {
  970.       return;
  971.     }
  972.     
  973.     /*
  974.      * Pass #1: scan all the slaves to figure out the total amount
  975.      * of space needed.
  976.      */
  977.     
  978.     info = GetLayoutInfo(parent, PREFERREDSIZE);
  979.     d = GetMinSize(parent, info);
  980.  
  981.     if (d.width < parent.width || d.height < parent.height) {
  982.       info = GetLayoutInfo(parent, MINSIZE);
  983.       d = GetMinSize(parent, info);
  984.     }
  985.  
  986.     layoutInfo = info;
  987.     r.width = d.width;
  988.     r.height = d.height;
  989.  
  990.     /*
  991.      * DEBUG
  992.      *
  993.      * DumpLayoutInfo(info);
  994.      * for (compindex = 0 ; compindex < ncomponents ; compindex++) {
  995.      * comp = parent.getComponent(compindex);
  996.      * constraints = lookupConstraints(comp);
  997.      * DumpConstraints(constraints);
  998.      * }
  999.      * System.out.println("minSize " + r.width + " " + r.height);
  1000.      */
  1001.     
  1002.     /*
  1003.      * If the current dimensions of the window don't match the desired
  1004.      * dimensions, then adjust the minWidth and minHeight arrays
  1005.      * according to the weights.
  1006.      */
  1007.     
  1008.     diffw = parent.width - r.width;
  1009.     if (diffw != 0) {
  1010.       weight = 0.0;
  1011.       for (i = 0; i < info.width; i++)
  1012.     weight += info.weightX[i];
  1013.       if (weight > 0.0) {
  1014.     for (i = 0; i < info.width; i++) {
  1015.       int dx = (int)(( ((double)diffw) * info.weightX[i]) / weight);
  1016.       info.minWidth[i] += dx;
  1017.       r.width += dx;
  1018.       if (info.minWidth[i] < 0) {
  1019.         r.width -= info.minWidth[i];
  1020.         info.minWidth[i] = 0;
  1021.       }
  1022.     }
  1023.       }
  1024.       diffw = parent.width - r.width;
  1025.     }
  1026.     else {
  1027.       diffw = 0;
  1028.     }
  1029.     
  1030.     diffh = parent.height - r.height;
  1031.     if (diffh != 0) {
  1032.       weight = 0.0;
  1033.       for (i = 0; i < info.height; i++)
  1034.     weight += info.weightY[i];
  1035.       if (weight > 0.0) {
  1036.     for (i = 0; i < info.height; i++) {
  1037.       int dy = (int)(( ((double)diffh) * info.weightY[i]) / weight);
  1038.       info.minHeight[i] += dy;
  1039.       r.height += dy;
  1040.       if (info.minHeight[i] < 0) {
  1041.         r.height -= info.minHeight[i];
  1042.         info.minHeight[i] = 0;
  1043.       }
  1044.     }
  1045.       }
  1046.       diffh = parent.height - r.height;
  1047.     }
  1048.     else {
  1049.       diffh = 0;
  1050.     }
  1051.  
  1052.     /*
  1053.      * DEBUG
  1054.      *
  1055.      * System.out.println("Re-adjusted:");
  1056.      * DumpLayoutInfo(info);
  1057.      */
  1058.     
  1059.     /*
  1060.      * Now do the actual layout of the slaves using the layout information
  1061.      * that has been collected.
  1062.      */
  1063.     
  1064.     info.startx = diffw/2 + insets.left;
  1065.     info.starty = diffh/2 + insets.top;
  1066.  
  1067.     for (compindex = 0 ; compindex < ncomponents ; compindex++) {
  1068.       comp = parent.getComponent(compindex);
  1069.       constraints = lookupConstraints(comp);
  1070.  
  1071.       r.x = info.startx;
  1072.       for(i = 0; i < constraints.tempX; i++)
  1073.     r.x += info.minWidth[i];
  1074.       
  1075.       r.y = info.starty;
  1076.       for(i = 0; i < constraints.tempY; i++)
  1077.     r.y += info.minHeight[i];
  1078.       
  1079.       r.width = 0;
  1080.       for(i = constraints.tempX;
  1081.       i < (constraints.tempX + constraints.tempWidth);
  1082.       i++) {
  1083.     r.width += info.minWidth[i];
  1084.       }
  1085.       
  1086.       r.height = 0;
  1087.       for(i = constraints.tempY;
  1088.       i < (constraints.tempY + constraints.tempHeight);
  1089.       i++) {
  1090.     r.height += info.minHeight[i];
  1091.       }
  1092.       
  1093.       AdjustForGravity(constraints, r);
  1094.       
  1095.       /*
  1096.        * If the window is too small to be interesting then
  1097.        * unmap it.  Otherwise configure it and then make sure
  1098.        * it's mapped.
  1099.        */
  1100.       
  1101.       if ((r.width <= 0) || (r.height <= 0)) {
  1102.     comp.hide();
  1103.       }
  1104.       else {
  1105.     if (comp.x != r.x || comp.y != r.y ||
  1106.         comp.width != r.width || comp.height != r.height) {
  1107.       comp.reshape(r.x, r.y, r.width, r.height);
  1108.     }
  1109.     comp.show();
  1110.       }
  1111.     }
  1112.   }
  1113. }
  1114.